An Inverse Fast Multipole Method for Imaging Applications
نویسندگان
چکیده
منابع مشابه
The Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملFourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملA fast multipole method for stellar dynamics
The approximate computation of all gravitational forces between N interacting particles via the fast multipole method (FMM) can be made as accurate as direct summation, but requires less thanO (N) operations. FMM groups particles into spatially bounded cells and uses cell-cell interactions to approximate the force at any position within the sink cell by a Taylor expansion obtained from the mult...
متن کاملFast Multipole Method for Multivariable Integrals
We give a fast numerical algorithm to evaluate a class of multivariable integrals. A direct numerical evaluation of these integrals costs Nm, where m is the number of variables and N is the number of the quadrature points for each variable. For m = 2 and m = 3 and for only one-dimensional variables, we present an algorithm which is able to reduce this cost from Nm to a cost of the order of O((−...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Antennas and Wireless Propagation Letters
سال: 2011
ISSN: 1536-1225,1548-5757
DOI: 10.1109/lawp.2011.2175477